home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / prog / dict / dt.c < prev    next >
C/C++ Source or Header  |  1994-08-05  |  2KB  |  104 lines
  1.  
  2. #include <LEDA/dictionary.h>
  3.  
  4. #include <LEDA/impl/ch_hash.h>
  5. #include <LEDA/impl/ch_hash1.h>
  6.  
  7.  
  8. void dic_test(dictionary<int,int>& D, int N, int* A, char* name)
  9. { 
  10.   cout << string("%-12s",name);
  11.   cout.flush();
  12.  
  13.   float T;
  14.   float T0 = T = used_time();
  15.  
  16.   for(int i=0; i<N; i++)  D.insert(A[i],0);
  17.   cout << string("%10.2f",used_time(T));
  18.   cout.flush();
  19.  
  20.   for(i=0; i<N; i++)  
  21.   { dic_item it = D.lookup(A[i]);
  22.     if (it == nil || D.key(it) != A[i]) error_handler(1,"error in lookup");
  23.    }
  24.  
  25.   cout << string("%10.2f",used_time(T));
  26.   cout.flush();
  27.  
  28.   for(i=0; i<N; i++)  D.del(A[i]);
  29.   cout << string("%10.2f",used_time(T));
  30.  
  31.   cout << string("%10.2f",used_time(T0));
  32.  
  33.   if (!D.empty()) cout << " NOT EMPTY !!\n";    
  34.  
  35.   newline;
  36.  
  37.   //memory_clear();
  38.  
  39. }
  40.  
  41.  
  42. void dic_test(dictionary<float,float>& D, int N, float* A, char* name)
  43. { 
  44.   cout << string("%-12s",name);
  45.   cout.flush();
  46.  
  47.   D.clear();
  48.  
  49.   float T;
  50.   float T0 = T = used_time();
  51.  
  52.  
  53.   for(int i=0; i<N; i++)  D.insert(A[i],0);
  54.   cout << string("%10.2f",used_time(T));
  55.   cout.flush();
  56.  
  57.   for(i=0; i<N; i++)  D.lookup(A[i]);
  58.   cout << string("%10.2f",used_time(T));
  59.   cout.flush();
  60.  
  61.   for(i=0; i<N; i++)  D.del(A[i]);
  62.   cout << string("%10.2f",used_time(T));
  63.  
  64.   cout << string("%10.2f",used_time(T0));
  65.   newline;
  66.  
  67.   //memory_clear();
  68. }
  69.  
  70.  
  71.  
  72. main()
  73. {
  74.  
  75.   _dictionary<int,int,ch_hash> CHH_DIC;
  76.   _dictionary<int,int,ch_hash1> CH1_DIC;
  77.  
  78.   int    N     = read_int("# keys = ");
  79.   int*   Int   = new int[N];
  80.   int*   Int1  = new int[N];
  81.  
  82.   //init_random(N);
  83.  
  84.   float T = used_time();
  85.   for(int i=0; i<N; i++) Int[i] = random(1,10000000);
  86.   cout << string(" init time1 = %.2f sec",used_time(T)) << endl;
  87.  
  88.   for(i=0; i<N; i++) Int1[i] = i;
  89.   cout << string(" init time2 = %.2f sec",used_time(T)) << endl;
  90.  
  91.  
  92.   newline;
  93.   cout << "                insert    lookup    delete     total\n";
  94.   newline;
  95.  
  96.  
  97.   dic_test(CHH_DIC,N,Int,"ch_hash");
  98.   dic_test(CH1_DIC,N,Int,"ch_hash1");
  99.  
  100.   return 0;
  101. }
  102.  
  103.  
  104.